Grammatical Evolution by Grammatical Evolution: The Evolution of Grammar and Genetic Code
نویسندگان
چکیده
This study examines the possibility of evolving the grammar that Grammatical Evolution uses to specify the construction of a syntactically correct solution. As the grammar dictates the space of symbols that can be used in a solution, its evolution represents the evolution of the genetic code itself. Results provide evidence to show that the coevolution of grammar and genetic code with a solution using grammatical evolution is a viable approach.
منابع مشابه
Grammar Defined Introns: An Investigation Into Grammars, Introns, and Bias in Grammatical Evolution
We describe an investigation into the design of different grammars on Grammatical Evolution. As part of this investigation we introduce introns using the grammar as a mechanism by which they may be incorporated into Grammatical Evolution. We establish that a bias exists towards certain production rules for each non-terminal in the grammar, and propose alternative mechanisms by which this bias m...
متن کاملmGGA: The meta-Grammar Genetic Algorithm
A novel Grammatical Genetic Algorithm, the meta-Grammar Genetic Algorithm (mGGA) is presented. The mGGA borrows a grammatical representation and the ideas of modularity and reuse from Genetic Programming, and in particular an evolvable grammar representation from Grammatical Evolution by Grammatical Evolution. We demonstrate its application to a number of benchmark problems where significant pe...
متن کاملGrammar based function definition in Grammatical Evolution
We describe the use of grammars as an approach to automatic function definition in Grammatical Evolution. The automatic generation of functions allows the evolution of both the function and the code belonging to the main body of the program which has the ability to call upon the evolving function. As proof of concept we apply a grammar using automatic function definition to the Santa Fe ant tra...
متن کاملRecent Adventures in Grammatical Evolution
We outline the Grammatical Evolution algorithm before an exposition of some of the more recent research and developments in this form of grammar-based Genetic Programming. Some potential avenues for further exploration
متن کاملSolving Knapsack Problems with Attribute Grammars
We present a work in progress describing attribute grammar approaches to Grammatical Evolution, which allow us to encode context-sensitive and semantic information. Performance of the different grammars adopted are directly compared with a more traditional GA representation on five instances of an NP-hard knapsack problem. The results presented are encouraging, demonstrating that Grammatical Ev...
متن کامل